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(54) Assignment and generation of hop sequences, in multicarrier spread spectrum systems 



(57) Tone sequences in a frequency hopping ar- 
rangement are generated and assigned by advanta- 
geously employing a combination of a sequence gener- 
ator and a sequence assignor to generate sequences 
and assign them on a time slot by time slot basis. In a 
transmitter, the sequence generator and sequence as- 
signor, in combination with a user tone assignor are em- 
ployed to generate and assign tone sequences to a user 
on a time slot by time slot basis. In a receiver, the se- 
quence generator and sequence assignor, in combina- 
tion with a user tone identifier are employed to generate 
sequences and to identify incoming tone sequences to 
a user on a time slot by time slot basis. Specifically, the 
sequence assignment in a time slot is such that a pre- 
scribed plurality of sequences is assigned to a particular 
user. This partitioning of the tasks facilitates the use of 
a sequence generator that generates sequences with 
the desirable properties of interference and frequency 
diversity and, which, leaves the task of properly assign- 
ing these sequences among one or more users to the 
sequence assignor. The sequence assignorfunctions in 
such a manner that the interference and frequency di- 
versity properties for the one or more users are pre- 
served, and this is further facilitated by assigning se- 
quences in such a manner that they maximally overlap 
prior assigned sequences. In one embodiment of the in- 
vention, a Latin square based sequence is generated in 
accordance with a first prescribed process. In a second 
embodiment of the invention, a Latin cube based se- 
quence is generated in accordance with a second pre- 



scribed process. In a third embodiment of the invention, 
a Latin hypercube of prescribed dimension based se- 
quence is generated in accordance with a third pre- 
scribed process. In still another embodiment of the in- 
vention, the principles of the invention are employed to 
realize frequency band hopping. 
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Description 
Technical Field 

[0001] This Invention relates to communications sys- 5 
terns and, more particularly, to wireless and other com- 
munications systems employing Orthogonal Frequency 
Division Multiplexing based Spread Spectrum Multiple 
Access. 

10 

Background Of The Invention 

[0002] It is important that wireless communications 
systems be as efficient as possible in order to maximize 
the number of users that can be adequately served and 15 
to maximize data transmission rates : if data services are 
provided. Wireless communications systems are typi- 
cally shared media systems, i.e., there is a fixed avail- 
able bandwidth that is shared by all users or the wireless 
system. Such wireless communications systems are of- 20 
ten implemented as so-called "cellular" communications 
systems, in which the territory being covered is divided 
into separate cells, and each cell is served by a base 
station. 

[0003] It is well known in the art that desirable features 25 
of cellular wireless communications systems are that in- 
tracell interference be as small as possible and that 
intercell interference be averaged across all users in ad- 
jacent cells. 

[0004] One prior known system of interest is disclosed 30 
in United States Patent No. 5,548,582 issued on August 
20, 1996 to Brajal et al. The Brajal et al. arrangement is 
a general wide-band orthogonal frequency division mul- 
tiplexing (OFDM) based spread spectrum multiple ac- 
cess employed in a wireless communications systems. 35 
However, the Brajal et al. arrangement is not optimized 
for use in a cellular communications system, and fails 
to show, teach or suggest how to optimize frequency 
hopping patterns, tone assignment or bandwidth reuse. 
[0005] More recently, attempts have been made at 40 
overcoming the problems and limitations of arrange- 
ments like the one disclosed in Brajal et al. One such 
attempt is disclosed in EP-A-1 039683 ( Laroia et al). 
[0006] Although the wireless cellular communications 
system disclosed in the Laroia et al. application oper- 45 
ates satisfactorily in many applications, it is limited in 
that it is directed toward using a specific frequency hop- 
ping sequence. Consequently, interference may not be 
minimized, and in data communications applications 
quality of service is not optimized. 50 

Summary Of The Invention 

[0007] Problems and limitations of prior known fre- 
quency hopping arrangements are overcome by advan- 55 
tageously employing a unique combination of a se- 
quence generator and a sequence assignorto generate 
sequences and assign them on a time slot by time slot 



basis. In a transmitter, the sequence generator and se- 
quence assignor, in combination with a user tone as- 
signor are employed to generate and assign tone se- 
quences to a user on a time slot by time slot basis. In a 
receiver, the sequence generator and sequence as- 
signor, in combination with a user tone identifier are em- 
ployed to generate sequences and to identify incoming 
tone sequences to a user on a time slot by time slot basis 
in accordance with sequences assigned by the se- 
quence assignor. 

[0008] Specifically, the sequence assignment in a 
time slot is such that a prescribed plurality of sequences 
is assigned to a particular user. This partitioning of the 
tasks facilitates the use of a sequence generator that 
generates sequences with the desirable properties of in- 
terference and frequency diversity and, which : leaves 
the task of properly assigning these sequences among 
one or more users to the sequence assignor. The se- 
quence assignor functions in such a manner that the in- 
terference and frequency diversity properties for the one 
or more users are preserved, and this is further facilitat- 
ed by assigning sequences in such a manner that they 
maximally overlap prior assigned sequences. 
[0009] In one embodiment of the invention, a Latin 
square based sequence is generated in accordance 
with a first prescribed process. 

[0010] In a second embodiment of the invention, a 
Latin cube based sequence is generated in accordance 
with a second prescribed process. 
[0011] In a third embodiment of the invention, a Latin 
hypercube of prescribed dimension based sequence is 
generated in accordance with a third prescribed proc- 
ess. 

[0012] In still another embodiment of the invention, 
the principles of the invention are employed to realize 
frequency band hopping. 

Brief Description Of The Drawing 
[0013] 

FIG. 1 illustrates a frequency domain representa- 
tion in which a prescribed plurality of tones is gen- 
erated in a prescribed bandwidth; 

FIG. 2 illustrates a time domain representation of a 
tone /,; 

FIG. 3 shows, in simplified block diagram form, de- 
tails of a transmitter including an embodiment of the 
invention; 

FIG. 4 shows, in simplified block diagram form, de- 
tails of a receiver including an embodiment of the 
invention; 

FIG. 5 graphically illustrates the assignment of tone 
sequences; 
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FIG. 6 graphically illustrates the sequence assign- 
ment for a time slot; 

FIG. 7 graphically illustrates the sequence assign- 
ments for a plurality of time slots; 5 

FIG. 8 illustrates a multicell environment in which 
the invention may advantageously employed; 

FIG. 9 shows, in simplified block diagram form, de- 10 
tails of a transmitter advantageously employing an 
embodiment of the invention in a band hopping ap- 
plication; 

FIG. 1 0 shows, in simplified block diagram form, de- is 
tails of a receiver advantageously employing an 
embodiment of the invention in a band hopping ap- 
plication; 

FIG. 11 illustrates a plurality of frequency bands 20 
each including a plurality of tones; and 

FIG. 12 illustrates an instant of a band hopping cel- 
lular system. 

25 

Detailed Description 

[0014] Briefly, Orthogonal frequency division multi- 
plexing (OFDM) systems employ orthogonal tones with- 
in a prescribed frequency bandwidth to transmit data 30 
frorh a plurality of users at the same time. Specifically, 
for any particular symbol period T that is available for 
symbol transmission, and a prescribed bandwidth W, 
the number of available orthogonal tones N, is WT. The 
spacing between orthogonal tones is p=1/T. 35 
[001 5] FIG. I illustrates a frequency domain represen- 
tation in which a prescribed plurality of tones is gener- 
ated in a prescribed bandwidth. In this example, band- 
width Wis employed to generate a total of N tones, i.e., 
t=l, ...A/. The tones are spaced at p=//T apart, where T 40 
is the duration of an OFDM symbol. Note that the tones 
employed in this embodiment of the invention are gen- 
erated differently than those generated for a narrow 
band system. Specifically, in a narrow band system the 
energy from each tone is strictly confined to a narrow 45 
bandwidth centered around the tone frequency, where- 
as in an OFDM system that is a wide band system the 
energy at a particular tone is allowed to leak into the 
entire bandwidth W, but it is so arranged that the tones 
do not interfere with one another. 50 
[001 6] FIG. 2 illustrates a time domain representation 
of tone //Within symbol period T. Again, note that within 
each symbol period T, data may be transmitted on each 
of the tones substantially simultaneously. 
[0017] FIG. 3 shows, in simplified block diagram form, 55 
details of an OFDM transmitter 300 including an embod- 
iment of the invention. Specifically, shown are sequence 
generator 301, sequence assignor 302, user tone as- 



signor 303 and user bits to waveform mapper 304. User 
bits bj are supplied via input terminal 305 to user bits 
and waveform mapper 304 where they are mapped us- 
ing tones {/■),...//,. ./„,}, into a waveform represented 
by Tc / e' 2,t /' , l which is supplied to antenna 306 for trans- 
mission. 

[0018] Sequence generator 301 generates the fre- 
quency hopping sequences. Specifically, the sequence 
S, = {/*', /^'»— } is generated, in this example, in 
accordance with one of several processes. 
[0019] A Latin Square sequence is generated by / s > 
= (ak + Sj) mod p, where p, a and s, are integers, p is a 
prime number or a power of a prime number, k is a dwell 
time interval index, and the periodicity of the Latin 
Square sequence is p. 

[0020] A Latin Cube sequence is generated by 



//' = (a 2 — \ + ak + 5, )mod p , 



where p, a and s, are integers, p is a prime number or a 
power of a prime number, 

.p. 

is the largest integer less than Zeis a dwell time interval 
index, and the periodicity of the Latin Cube sequence is 
P 2 . 

[0021 ] A Latin Hypercube, for example, of dimension 
L, is generated by 

where p, a and s, are integers, p is a prime number or a 
power of a prime number, 



k 




is the largest integer less than -m-, k is a dwell time in- 
terval index, and the periodicit/ of the Latin Hypercube 
sequence is p M . 

[0022] The generated sequence S, is supplied as an 
input to user tone assignor 303. 

[0023] Sequence assignor 302 assigns sequences to 
a user for the duration of a time slot, namely, T SLOT . 
Each time slot T SLOT includes d dwell time intervals, 
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each having duration T d , and each dwell interval in- 
cludes y symbols each of duration T. Thus, T d = y - T 
and t slot= d- T d . Also note that T SLOT includes dwell 
time interval through k+d-1, where Zeis the dwell time 
interval index. Each dwell time interval could include one 
or more prescribed tones. Further, note that the tones 
of different users do not collide in a cell. This is clearly 
illustrated in FIG. 5, which graphically illustrates the as- 
signment of tone sequences and in FIG. 6, which graph- 
ically illustrates the sequence assignment for a time slot. 
Note that in FIG. 5 tones assigned to a first user are 
shown in solid outline and denoted while tones as- 
signed to a second user are shown in dashed outline 
and denoted m 2 . A number of the tones assigned to the 
first user are identified, namely, f S/ , and/ S/ . FIG. 
6 shows the sequence S, = f**!* f S/ **\f s *,. ... *and the 
sequence of tones assigned to a first user time slot, 
namely, /*',.. ./ S/ ■ where /= 7,... m v 
[0024] FIG. /graphically illustrates the sequence as- 
signments for a plurality of time slots. A sequence as- 
signment in the I th time slot is Oy= {Sj^Sj^-.Sj^, where 
^sequences are assigned as shown in FIG. 7. Indeed, 
sequences are assigned such that 



<Pj =argmax<I> y n U^y. 



Specifically, shown in FIG. 7 are the S mi = s A 1 ,..s 1 mi 
sequence for time slot / and the S mJ = Sy |1( ...s^ m . se- 
quence for time slot / The current sequence assignment 
is such as to maximally overlap with prior sequence as- 
signments. This arrangement facilitates good interfer- 
ence and frequency diversity for the one or more users. 
When there are multiple users who need to be assigned 
the same set of sequences to facilitate the maximal 
overlap condition, other criteria must be incorporated 
such as the distance of the users from the base station 
to serve as a tie breaker. The users further away from 
the current base station being given preference in the 
assignment with the view that they are more likely to 
cause more interference to signals in the neighboring 
base stations than users close to the current base sta- 
tion. 

[0025] The sequence assignment output from se- 
quence assignor 302 is supplied as another input to user 
tone assignor 303. 

[0026] User tone assignor 303 is responsive to the 
supplied outputs from sequence generator 301 and se- 
quence assignor 302 to generate the sequence of tones 
for the particular user, namely, tones {/.,, ...f h .../,„}. 
Tones {/,, .../,-,.. ./^ are supplied to user bits to wave- 
form mapper 304 where they are employed to modulate 
the users bits bjXo generate an output waveform, name- 
ly, 'LcjeP^ft. Note that c t may result from, for example, 
error correction encoding or bit modulation of user bits 
b h Such encoders and modulators are well known in the 



art and are considered a part of user bits to waveform 
mapper 304. 

[0027] Waveform XC/eW'is supplied to antenna 306 
for transmission as desired. 

5 [0028] FIG. 8 illustrates frequency hopping in a mul- 
ticell environment in which an embodiment of the inven- 
tion is advantageously employed. Note that each cell is 
assigned a different constant "a", where constant a de- 
fines a family of sequences and is employed in the gen- 

10 eration of the particular family of sequences, as de- 
scribed above for the Latin Square, Latin Cube and Latin 
Hypercube sequences. 

[0029] FIG. 4 shows, in simplified block diagram form, 
details of a receiver 400 including an embodiment of the 

15 invention. Elements of receiver 400 that are essentially 
identical in construction and functionality to those ele- 
ments shown in FIG. 3, and described above, will not 
be described again in detail. Accordingly, user tone 
identifier 401 is responsive to the supplied outputs from 

20 sequence generator 301 and sequence assignor 302, 
as described above, to generate the sequence of tones 
for the particular user, namely, tones {/,,... f h ... f m }. 
Tones {/V— /*■•■/,„} are supplied to waveform to user 
bits mapper 402, where they are employed to demodu- 

25 late the waveform received via antenna 403, namely, 
S^"^, in order to obtain user bits b f . Then, user bits 
are supplied as an output to be used as desired. Note 
that c, may result from, for example, error correction en- 
coding or bit modulation of user bits b f in a remote trans- 

30 mitter. Therefore, Cj-must be accordingly decoded using 
an error correction decoder or demodulated using a bit 
demodulator. Again, such decoders and demodulators 
are well known in the art and are considered a part of 
waveform to user bits mapper 402. 

35 [0030] Note that transmitter 300 and receiver 400 
form a transceiver for use in a frequency hopping OFDM 
multiple access wireless system, either in mobile units 
or at base stations. 

[0031] FIG.9shows, in simplified block diagram form, 

40 , details of transmitter 900 that may advantageously em- 
ploy an embodiment of the invention in a band hopping 
application. Again, the elements of transmitter 900 
which are essentially identical in construction and func- 
tionality as those shown in FIG. 3 for transmitter 300 

45 have been similarly numbered and will not be described 
again in detail. The only differences between transmitter 
300 and 900 are in use of band hopper 902 to drive se- 
quence generator 901 through, in this example, fre- 
quency bands B 0 , B 1 and B 2 , namely, B{0, 1,2}, as 

50 shown in FIG. 11, and the sequence generation proc- 
esses. Also shown in FIG. 11 is that each band includes 
p tones and that the bandwidth for a cell is W c . In this 
example, sequence generator 901 generates the tone 
sequence in accordance with one of several processes. 

55 [0032] Sequence generator 301 generates the fre- 
quency hopping sequences. Specifically, the sequence 
s i= {/q'> —/*',• •} is generated, in this example, in 
accordance with one of several processes. 
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[0033] A Latin Square sequence is generated by f ^ 
= (ak+ s,) mod p+ Bp, where p, a and s,are integers, 
p is a prime number or a power of a prime number B is 
the frequency band, Zeis a dwell time interval index, and 
the periodicity of the Latin Square sequence is p. 
[0034] A Latin Cube sequence is generated by 



-ak -f s y )mod p + Bp, 



where p, a and s,are integers, p is a prime number or a 
power of a prime number, B is the frequency band, 



10 



15 



are identical in construction and functionality as those 
shown in FIG. 9 and described above. 
[0037] FIG. 1 2 illustrates an instant of a band hopping 
cellular system. By way of a simple example, consider 
a next instant of the band hopping cellular system in 
which the frequency bands in cell a 1 are such that fre- 
quency bands B 0 , and B 2 become B 2 and Bq, 
respectively. Then, for example in cells a 3 a 7 , the fre- 
quency bands rotate such that frequency bands B 0 , B A 
and B 2 become B 2 and B 0 , respectively. Conse- 
quently, there is no collision of frequency bands in the 
cell neighborhood. 

[0038] Again, note that transmitter 900 and receiver 
1000 form a transceiver for use in a band hopping 
OFDM multiple access wireless system, either in mobile 
units or in base stations. 



P \ 20 



is the largest integer less than Zeis a dwell time interval 
index, and the periodicity of the Latin Cube sequence is 

[0035] A Latin Hypercube, for example, of dimension 25 
L, is generated by 



Claims 



Apparatus for use in an orthogonal frequency divi- 
sion multiplexing (OFDM) based spread spectrum 
multiple access wireless system comprising: 

a sequence generator for generating one or 
more sequences; and 



L-\ 



+ s i ) mod p + Bp , 



30 



a sequence assignor for assigning prescribed 
one or more of said one or more sequences on 
a time slot to time slot basis, wherein assign- 
ment is effected of a prescribed one or more of 
said sequences in a time slot. 



where p, a and s,are integers, p is a prime number or a 
power of a prime number, S is the frequency band, 



LP 



2. The invention as defined in claim 1 wherein said 
35 prescribed one or more sequences are assigned in 

such a manner that they maximally overlap prior as- 
signed sequences. 

3. The invention as defined in claim 1 wherein said one 
40 or more sequences are assigned for the duration of 

a time slot. 



is the largest integer less than , k is a dwell time in- 
terval index, and the periodicit/ of the Latin Hypercube 
sequence is p 7 " 1 . 

[0036] FIG. 10 shows, in simplified block diagram 
form, details of receiver 1 000 that may advantageously 
employ an embodiment of the invention in a band hop- 
ping application. Again, the elements of receiver 1000 
which are essentially identical in construction and func- 
tionality as those shown in FIG. 4 for receiver 400 have 
been similarly numbered and will not be described again 
in detail. The only differences between receivers 400 
and 1000 are in use of band hopper 902 to drive se- 
quence generator 901 through, in this example, fre- 
quency bands B 0 , B 1 and B 2 , namely, B{0, 1,2}, as 
shown in FIG. 11, and the sequence generation proc- 
esses. Band hopper 902 and sequence generator 901 



50 



55 



The invention as defined in claim 3 wherein each 
time slot includes a prescribed number of dwell time 
intervals with each dwell time interval having a pre- 
scribed duration and each dwell time interval in- 
cludes prescribed one or more tones. 

The invention as defined in claim 1 further including 
a tone assignor responsive to said generated one 
or more sequences and to said assignment of said 
prescribed one or more of said sequences for as- 
signing one or more tone sequences to a user on 
said time slot to time slot basis. 

The invention as defined in claim 5 wherein said ap- 
paratus is for use in an OFDM transmitter. 
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7. The invention as defined in claim 5 wherein said se- 
quence generator generates Latin square based 
sequences. 

8. The invention as defined in claim 7 wherein said 5 
generated sequences are of the form S, = {/ s /, / s /, 
—/*',—} and said Latin square based sequences 
are generated in accordance with /*/ = (ak+ s ; )mod 

p, where p, a and s f are integers, p is a prime 
number or a power of a prime number, k is a dwell 10 
time interval index, and the periodicity of the Latin 
Square sequence is p. 

9. The invention as defined in claim 5 wherein said se- 
quence generator generates Latin cube based se- 15 
quences. 

10. The invention as defined in claim 9 wherein said 
generated sequences are of the form S, = if s ' f s i 

s - 0 ' 1 ' 

'"f .'>'■ } and said Latin cube sequence is generated 20 
by 



k 




is the largest integer less than -£h k is a dwell time 
interval index, and the periodicity of the Latin Hy- 
percube sequence is p M . 

13. The invention as defined in claim 1 further including 
a tone identifier responsive to said generated one 
or more sequences and to said assignment of said 
prescribed plurality of said sequences for identify- 
ing incoming tone sequences to a user on said time 
slot to time slot basis. 

14. The invention as defined in claim 13 wherein said 
apparatus is for use in an OFDM receiver. 

15. The invention as defined in claim 13 wherein said 
sequence generator generates Latin square based 
sequences. 



-ak + s.) mod p , 



25 



30 



where p, a and s, are integers, p is a prime number 
or a power of a prime number, 



is the largest integer less than |, k is a dwell time 
interval index, and the periodicity of the Latin Cube 
sequence is p 2 . 

1 1 . The invention as defined in claim 5 wherein said se- 
quence generator generates Latin hypercube 
based sequences. 



12. The invention as defined in claim 11 wherein said 45 
generated sequences are of the form S, = {/ s /, /*/, 
—/J'.—} and said Latin hypercube sequence is gen- 
erated by 



40 



16. The invention as defined in claim 15 wherein said 
generated sequences are of the form S,= {/ s ', /*/, 
•"/J'i— } a nd said Latin square based sequences 
are generated in accordance with f s l = (ak + s,)mod 
p, where p, a and s,- are integers, p is a prime 
number or a power of a prime number, k is a dwell 
time interval index, and the periodicity of the Latin 
Square sequence is p. 



17. The invention as defined in claim 13 wherein said 
sequence generator generates Latin cube based 

35 sequences. 

18. The invention as defined in claim 17 wherein said 
generated sequences are of the form S,= {/ s >, f s i, 
•■fl'r-} and said Latin cube sequence is generated 



by 



where p, a and s y are integers, p is a prime number 
or a power of a prime number, 



1=1 ip* j 



+ mod p y 



50 



IP. 



where where p, a and s, are integers : p is a prime 
number or a power of a prime number, 



55 



is the largest integer less than £, k is a dwell time 
interval index, and the periodicity of the Latin Cube 
sequence is p 2 . 
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19. The invention as defined in claim 13 wherein said 
sequence generator generates Latin hypercube 
based sequences. 

20. The invention as defined in claim 19 wherein said 5 



generated sequences are of the form S,= {fj, f t, 
—/*/»-■ } and said Latin hypercube sequence is gen- 
erated by 



/;'=<2>' 



+ mod/?, 



where p, a and s,-are integers, p is a prime number 
or a power of a prime number, 



is the largest integer less than -f^, k is a dwell time 
interval index, and the periodi&ty of the Latin Hy- 
percube sequence is p*" 1 . 



w 



15 



20 



25 



the periodicity of the Latin Square sequence is p. 

26. The invention as defined in claim 22 wherein said 
sequence generator generates Latin cube based 
sequences. 

27. The invention as defined in claim 26 wherein said 
generated sequences are of the form S, = {f s i, /*/, 
*••/*'." } and said Latin cube sequence is generated 
by 



+ ak + s f ) mod p + Bp, 



where p, a and s, are integers, p is a prime number 
or a power of a prime number, B is the frequency 
band, 



k_ 
IP 



21 . The invention as defined in claim 1 further including 
a band hopper unit for generating a plurality of fre- 
quency bands and for supplying said frequency 
bands in a prescribed sequence as an output, and 
wherein said sequence generator is responsive to 
said sequence of said plurality of frequency bands 
output to generate said one or more sequences in 
a supplied frequency band. 

22. The invention as defined in claim 21 further includ- 
ing a tone assignor responsive to said generated 
one or more sequences and to said assignment of 
said prescribed one or more of said sequences for 
assigning one or more tone sequences to a user on 
said time slot to time slot basis. 

23. The invention as defined in claim 22 wherein said 
apparatus is for use is for use in an OFDM trans- 
mitter. 

24. The invention as defined in claim 22 wherein said 
sequence generator generates Latin square based 
sequences. 

25. The invention as defined in claim 24 wherein said 
generated sequences are of the form S, = {/*/, 
""/J'i""} and sa ' d Latin square based sequences 
are generated in accordance with /*/ = (ak+ s f )mod 
p + Bp, where p, a and s,are integers, p is a prime 
number or a power of a prime number, B is the fre- 
quency band, Zeis a dwell time interval index, and 



30 



35 



40 



45 



28. 



is the largest integer less than k is a dwell time 
interval index, and the periodicity of the Latin Cube 
sequence is p 2 . 



The invention as defined in claim 22 wherein said 
sequence generator generates Latin hypercube 
based sequences. 



29. The invention as defined in claim 28 wherein said 
generated sequences are of the form S, = {/*/, /*/, 
•••/^'.•••} a ndsaid Latin hypercube sequence is gen- 
erated by 



55 



L-\ 



A" =£>' 



/=1 



+ s^modp + Bp , 



where where p, a and s, are integers, p is a prime 
number or a power of a prime number, B is the fre- 
quency band, 



is the largest integer less than -^-j-, Zeis a dwell time 
interval index, and the periodicity of the Latin Hy- 
percube sequence, is p^ . . 
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30. The invention as defined in claim 21 further includ- 
ing a tone identifier responsive to said generated 
one or more sequences and to said assignment of 
said prescribed plurality of said sequences for iden- 
tifying incoming tone sequences to a user on said 
time slot to time slot basis. 

31. The invention as defined in claim 30 wherein said 
apparatus is for use in an OFDM receiver. 

32. The invention as defined in claim 30 wherein said 
sequence generator generates Latin square based 
sequences. 

33. The invention as defined in claim 32 wherein said 
generated sequences are of the form S, = {/ s >, / s /, 
•~f s k '>~'} and said Latin square based sequences 
are generated in accordance with 



36. The invention as defined in claim 30 wherein said 
sequence generator generates Latin hypercube 
based sequences. 

5 37. The invention as defined in claim 36 wherein said 
generated sequences are of the form S,= {f s i, /*/, 
"•f k ',—] and said Latin hypercube sequence is gen- 
erated by 



10 



15 



/=i 



IP 



where p, a and s, are integers, p is a prime number 
or a power of a prime number, B is the frequency 
band, 



+ak+s i )modp + Bp, 



20 



34. 



where p, a and s ; are integers, p is a prime number 
or a power of a prime number, B is the frequency 
band, k is a dwell time interval index, and the peri- 
odicity of the Latin Square sequence is p. 

The invention as defined in claim 30 wherein said 
sequence generator generates Latin cube based 
sequences. 



by 



+ ak + s t ) mo d p + Bp , 



where p, a and s, are integers, p is a prime number 
or a power of a prime number, B is the frequency 
band, 



25 



30 38. 



35. The invention as defined in claim 34 wherein said 35 
generated sequences are of the form S,= if s / f s i 

s- '01 

••■/'*••} and said Latin cube sequence is generated 



40 



45 



50 



is the largest integer less than Zeis a dwell time 
interval index, and the periodi&ity of the Latin Hy- 
percube sequence is pH. 

A transceiver for use in an orthogonal frequency di- 
vision multiplexing (OFDM) basedspread spectrum 
multiple access wireless system comprising: 

a transmitter including 

a first sequence generator for generating one 
or more sequences, 

a first sequence assignor for assigning pre- 
scribed one or more of said one or more se- 
quences generated by said first sequence gen- 
erator on a time slot to time slot basis, wherein 
assignment is effected of a prescribed one or 
more of said sequences in a iime siot, and 

a tone assignor responsive to said one or more 
sequences generated by said first sequence 
and to said assignment of said prescribed one 
or more of said sequences assigned by said 
first sequence assignor for assigning one or 
more tone sequences to a user on said time slot 
to time slot basis: and 



is the largest integer less than £, k is a dwell time 
interval index, and the periodicity of the Latin Cube 
sequence is p 2 . 



55 



a receiver including 

a second sequence generator for generating 
one or more sequences, 



8 



15 
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a second sequence assignor for assigning pre- 
scribed one or more of said one or more se- 
quences generated by said second sequence 
generator on a time slot to time slot basis, 
wherein assignment is effected of a prescribed 5 
one or more of said sequences in a time slot, 
and 

a tone identifier responsive to said one or more 

of sequences generated by said second se- 10 

quence generator and to said assignment of 

said prescribed one or more of said sequences 

assigned by said second sequence assignor for 

identifying incoming tone sequences to a user 

on said time slot to time slot basis. is 

39. The invention as defined in claim 38 wherein said 
prescribed one or more sequences are assigned by 
said first and second sequence assignors in such a 
manner that they maximally overlap prior assigned 20 
sequences. 



generated sequences are of the form S,= {/ / >, 
" f S Jr~] and said Latin cube sequence is generated 
by" 



k_ 
IP 



where p, a and s,are integers, p is a prime number 
or a power of a prime number, 



is the largest integer less than k is a dwell time 
interval index, and the periodicity of the Latin Cube 
sequence is p 2 . 



40. The invention as defined in claim 38 wherein said 
one or more sequences are assigned by said first 
and second sequence assignors for the duration of 25 
a time slot. 

41. The invention as defined in claim 40 wherein each 
time slot includes a prescribed number of dwell time 
intervals with each dwell time interval having a pre- 30 
scribed duration and each dwell time interval in- 
cludes prescribed one or more tones. 

42. The invention as defined in claim 38 wherein each 

of said first and second sequence generators gen- 35 
erates Latin square based sequences. 



46. The invention as defined in claim 38 wherein each 
of said first and second sequence generators gen- 
erates Latin hypercube based sequences. 

47. The invention as defined in claim 46 wherein said 
generated sequences are of the form S, = {f s i, f s i, 
•••f^r-} and said Latin hypercube sequence is gen- 
erated by 



/-1 



+ .$•,.) mod/?, 



43. The invention as defined in claim 42 wherein said 
generated sequences are of the form S,= {/ s ', f s i, 
—/*',•••} and said Latin square based sequences 40 
are generated in accordance with 



ak + mod p + Bp, 



where p, a and s,are integers, p is a prime number 
or a power of a prime number, B is the frequency 
band, k is a dwell time interval index, and the peri- 
odicity of the Latin Square sequence is p. 



50 



where where p : a and s,-are integers, p is a prime 
number or a power of a prime number, 




is the largest integer less than k is a dwell time 
interval index, and the periodicity of the Latin Hy- 
percube sequence is p A1 . 



44. The invention as defined in claim 38 wherein each 
of said first and second sequence generators gen- 
erates Latin cube based sequences. 



55 



45. The invention as defined in claim 44 wherein said 
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